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I . INTRODUCTION 


A database which enables users to store and share the 
description of three-dimensional objects in a research environment 
is presented. The main objective of the design is to make it a 
compact structure that holds sufficient information to reconstruct 
the object. The database design is based on an object 
representaion scheme which is information preserving, reasonably 
efficient and yet economical in terms of the storage requirement. 
The determination of the needed data for the reconstruction process 
is guided by the belief that it is faster to do simple computations 
to generate needed data/information for the construction than to 
retrieve everything from memory. 

The next section discusses some recent techniques of 
three-dimensional representation that influenced the design of the 
database. Section III gives the schema for the database and the 
structural definition used to define an object. Section IV 
contains the user manual for the software developed to create and 
maintain the contents of the database. 


II. BACKGROUND 

Most of the three-dimensional object representation schemes 
[1-4] can be classified into three major categories: surface or 

boundary, sweep, and volumetric, where a representation scheme is a 
formal system for descibing shape or some aspect of shape along 
with rules that specify how that scheme is to be applied to a 
shape. The description resulting from applying the scheme to a 
given shape is the representation in that scheme. When deciding on 
a representation scheme for modeling objects the following 
properties should be considered [3,5]: 

domain - a clearly defined descriptive power for the scheme, 

validity - the representation for an object is in the range of 
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representations for the scheme, 

unambiguity - the representation corresponds to a single 
object in the range of valid representations, 

uniqueness - the ability to easily assess the equality of two 
objects in that for a given object a single representation is 
formed, . 

consistency - the same representation is always produced for a 
given object and scheme, 

conciseness - the size, verbosity, or redundancy of the 
representation, 

ease of creation - the ease with which valid representations 
may be created with the modeling system, and 

efficacy for application - the representation is condusive 
to good, efficient algorithms for computing useful 
functions . 



Figure 1. Surface Representation 


Surface or boundary representation of an object [6,7] is 
represented by a set of "faces" or "patches" that are bound 
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together by a set of rules to make up the object [see figure 1] . 
Some current approaches include Coons patches [8] , bicubic surface 
patches, Bezier methods [9], and' B-splines . Even though boundary 
representation is unambiguous, it is not unique and the validity 
is not guaranteed. 

Sweep representation of an object is represented by a 
two-dimensional set that is translated along a line. Two common 
methods are generalized cylinders [10,11] and symmetric axis 
transform, also known as the medial axis transform, which was 
introduced by Blum [12] . Nackman and Pizer present a theory to 
expand the symmetric axis transform to three dimensions in [13] . 
The definition of the two-dimensional symmetric axis transform also 
applies in three dimensions, except that maximal disks become 
maximal spheres and the symmetric axis becomes the symmetric 
surface, see figure 2. Generalized cylinders (generalized cones), 
is analogous to symmetric axis transform in three dimensions. A 
generalized cylinder is a solid whose axis is a three-dimensional 
space curve, and its cross sections are orthogonal to its axis, see 
figure 3. Also, the two-dimensional set defining the generalized 
cylinder may be allowed to rotate about the axis, while it is 
translated along the axis. 



Figure 2. Example of 3-D Symmetric Surface 

Sweep representation works well with manmade objects that 
have an axis of symmetry. It is concise, but .in general, it is not 


3 


unique . 

Volumetric representation of objects [3,14-17] is accomplished 
by representing an object in terms of more primitive solids. The 
three representations are: 1) spatial occupancy - values are 
represented as a three-dimensional array of cells which may be 
marked as filled or not with matter [15], 2) cell decomposition - 
cells are more complex in shape but still do not share volumes, so 
the only combining operation is "glue" [16,17], and 3) constructive 
solid geometry - complex solids are represented as various ordered 
operations of simpler objects (primitives) , by means of 
psuedo-Boolean set operations. The primitives used could be simple 
geometric solids such as prisms, cylinders, ellipsoids, and boxels 
[18] to more complicated primitives such as superquadrics [19] . 

Volumetric representation is adequate to comprise most 
conventional, unsculptured objects and is unambiguous but is not 
unique . 



Figure 3. A Generalized Cylinder with some Cross-Sectional 
Coordinate Systems 


III. DATABASE DESIGN 

A general model, similar to the one described in [20], is used 
for the object description in the database, since it allows for the 
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ability to save properties about the object, such as global 
attributes and parameters. An object is defined as a 6-tuple 
0= {C, N, A, P, R, PA}, where C is the class of the object, which 
defines a set of similar objects, N is the name of the object, A is 
the set of attributes for the object, P is the set of primitives 
used to make up the object, R is the set of relationship functions 
used to describe the associations between primitives in set P, and 
PA is the set of parameters. Parameters in this structure are 
basic characteristics about the object, such as material 
composition . 



Figure 4. Database Schema 


Figure 4 shows the database schema, with the notation borrowed 
from Martin [21] . The database file structure consists of a main 
file and a set of attribute, primitive, and relationship files for 
the objects in the database. For every object in the database a 
record that contains the name, class, parameters, and pointers to 
the attribute, primitive, and relationship files for the object is 
contained in the main file. The attribute file for an object 
consists of records that contain the attribute name and quantity. 
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The primitive file for an object consists of records that contain 
id tag, primitive id type, and three parameters, discussed further 
in Section III. A. The relationship file for an object consists of 
records that contain the operator, the two primitive id tags, and 
six parameters defining connection points and orientation, 
discussed further in Section III.B. 


Ill .A PRIMITIVES 

The present set of volumetric primitives consist of a 
four-sided prism, a right-wedge, a left-wedge, an ellipsoid, a 
cylinder, and a cone, which is shown in the appendix. The 
primitives as shown in the appendix give the "home” position for 
each primitive, and the format for the type id and the three 
parameters. The three parameters simply give the overall width, 
depth, and height of the primitive. 

A record in the primitive file contains the id tag, primitive 
id type, and the three parameters. This information is used to 
determine the configuration of the primitive. The id tag is an 
unique integer value to distinguish the primitive from the others 
in the set. The primitive id type is used to classify the primary 
shape of the primitive and the three parameter values give the 
dimension for the final shape of the primitive. For example, if 
the id type is a cylinder and the values of the parameters are X=5, 
Z=1 , and D=3, the shape of the primitive would be as shown in 
figure 5. 

III.B RELATIONSHIP FUNCTIONS 

The relationship describes how the primitives relate to each 
other so that the object can be reconstructed. The relational 
operations used are analogous to the ones employed by constructive 
solid geometry [22], hence the same limitations as mentioned under 
volumetric representation apply. A record in the relationship file 
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contains an operator, two ids, two connection points, and two 
rotational values. The general format for the relationship is as 
follows: 



Figure 5. Cylinder with X=5, Z=1 , and D=3 in home position 


Where IDj_ and IDj are set to id tag values to identify which 
primitives, from the set of primitives, are to be used for the 
operation. The {X L ,Y ir Z L ) and (X^Y^Zj) points are values to 

describe where the two primitives will be connected. The valid 
range of values, relative to the "home" position and specific 
primitive type are defind as -Pi/2 <~ <= Pi/2; Pi is the 
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parameter value for the primitive in the i^* 1 position, where i=l,2, 
or 3, and Vj_ is the value for the i^ position. (Rx^, Ry^, Rz j_) and 

(Rx j , Ry j , Rz j ) are the angles that the primitives are rotated after 

being connected; the rotation is about the connection point. \ 

Union, intersection, and subtraction are the three operators 
employed to operate on the primitives. The operations, with their 
present restrictions, are defined below. 


union operation: 


( + ,ID i ,IDj,X i ,Y i ,Z i , 


Xj,Yj, Z j , 0, 0, 0, Rx j , Ry j , Rz j ) 


This is the union operation which connects the surface point 
(X j , Y j , Z j ) of primitive j to the surface point (X i ,Y i ,Z i ) of 

primitive i, with primitive j being rotated about its point of 
connection by (Rx j , Ry j , Rz j ) and the rotation angles for 
primitive i are set to zero. 


intersection operation: 


(*,ID i ,IDj,X i ,Y i ,Z i ,0,0,0,0,0,0,RXj,Ryj,RZj) 


This is the intersection operation which places primitive j 
in primitive i, with the origin point of primitive j being 
located in primitive i at point (X^,Yj^,Z^) and primitive j 

being rotated about its connection point (origin) by 
(Rxj , Ryj , Rz j ) . The rotation angles for primitive i are set to 
zero. 


subtraction operation: 

( ~t ID^, ID j,Xj_,Y i ,Zj_, 0,0, 0,0,0, 0,RXj, Ryj,Rz j) 

This is the subtraction operation which is identical to the 
intersection operation except primitive j is removed from 
primitive i. 


The next section contains the user manual for the database 
that has just been described. 
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IV OPERATIONS ON THE DATABASE 
IV. A Entering an object 
Name : 

After the main menu appears and selection of the CREATE 
OBJECT option, the following prompt will appear: 

Please enter object name: 

Enter any string up to 80 characters in length, but only the 
first 15 significant characters are kept, and the string must 
contain at least one non-blank character. Leading and trailing 
blanks are stript, however embedded blanks are not stript from 
the string. If an invalid name is entered the user will be 
prompted again for another name. Also if object already appears 

in the database the user will be asked for another name. The 

following examples show valid and invalid names. 

Example 1. 

VALID ENTRY 

NAME COMMENT 


1 

A 

AlC$ 

bbbALPHAbbb 

ALPHA 

Alpha 

abcdl234efgh5678ijk 
good name 


one non-blank 
one non-blank 
any character legal 

leading and trailing blanks ignored 
recognized same as above 
different by case of lettering 
only a through 7 is considered 
embedded blank left in name 


INVALID ENTRY 

<cr> null string 

bbbbbbb non-blank rule broke 


Class : 

The following prompt will appear for entry of object class: 
Please enter object class: 

The criteria for a valid class name is the same as for a valid 
object name. If an invalid class is entered the user will be 
prompted again for entry of class name. 


Parameters : 

Currently the parameters for an object have not been fully 
defined and the only parameter presently being looked for is the 
object’s material composition. The following prompt will appear: 

Please enter primary material composition of object: 

The criteria for a valid material entry is the same as for a 
valid object name. If an invalid material entry is made the user 
will be prompted again for entry of material. 
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Attributes : 

The present structure for object attributes is for name 
quantity of attribute. One or more attributes can be entered 
any one object. The following prompt will appear: 

Please enter attribute: 


The criteria for a valid attribute entry is the same as for 
valid object name. If an invalid attribute entry is made tl 
user will be prompted again for entry of an attribute. After 
valid attribute is entered, the quantity (integer value) will I 
asked for and the following prompt will appear: 

Enter quantity of this attribute: 

No error correction is offered. After entry of quantity the ust 
will be prompted, by the following, for continuation: 

Enter another attribute (y/n)? 

To continue entering attributes, enter either y or Y. To st<_ 
entering attributes, enter either n or N, if any other character 
is entered, the default is to stop. 


Primitives: ■ 

There are presently six primitives available for composing 

an object as seen in appendix A. The following menu will appeaB 
for entering primitives comprising the object: | 

PRIMITIVES QTY - 

1) Four-sided prism # " 

2) Right-wedge # 

3) Left-wedge # ■ 

4) Ellipsoid # K 

5) Cylinder # 

6 ) Cone # _ 

0) Quit ■ 


Choice : 


The QTY column reminds the user of the numbe 
entered for each type. Depending on which primit 
the user will be prompted to enter the following 
that primitives: enter the X-axis diameter or le 

diameter or height, and the Y-axis diameter or 
primitive. The values expected for each is a 
error correction is offered. The 0 option is 
entering primitives. 

Relationship : 

The relationships describe how the primitive 
relate to each other so that the object can be re 
format for the relationship is as follows: 


r of primitives 
ive is selected* 
dimensions fol 
ngth, the Z-axis 
depth of th^ 
real number, nl 
used to qui® 


s entered above 
constructed. The. 


(OP,PRIM L ,PRIMj ,X L , Yl ,Z{. , X j , Yj , Z j , Rx L , Ry L ,Rz;, , Rxj , Ry^ ,Rz- ) 
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union operator: 

( + ,PRIM l ,PRIM j ,X l ,Y L ,Z l , Xj ,Yj , Z j , 0 , 0 , 0 , Rx _> , Ryj , Rzj ) 

This is the union operator which connects the surface point 
(Xj ,Yj , Z j ) of primitive j to the surface point (Xj.,Yl,Z l ) of 
primitive i, with primitive j being rotated about its point 
of connection by (Rxj,Ryj,Rzj ). 

intersection operator: 

(*,PRIM L ,PRIMj ,Xi.,Yj. ,Z L , 0,0, 0,0,0, 0,Rxj ,Ryj ,Rzj ) 

This is the intersection operator which places primitive j 
in primitive i, with the origin point of primitive j being 
located in primitive i at point (Xi ,Yi ,Z\.) and primitive j 
being rotated about its origin point by (Rxj ,Ryj ,Rzj ). 

subtraction operator: 

( - , PRIM- l , PRIMj , X L , Y L , Z L , 0 , 0 , 0 , 0 , 0 , 0 , Rxj , Ryj , Rzj ) 

This is the subtraction operator which is identical to the 
intersection operator except primitive j is removed from 
primitive i. 

For entry of relationship the following prompt will appear: 
Number of operations entered: # 

Enter first primitive tag id: 

The first prompt reminds the user of the number of relationship 
operations entered so far. The second one is looking for the tag 
id (integer value) for the first primitive involved. No error 
correction is offered. The next prompt to appear is: 

Enter second primitive tag id: 

Here enter the tag id (integer value) for the second primitive 
involved. No error correction is offered. The next prompt to 
appear is: 

Enter desired operator (+,-,*): 

Depending on the operator entered, the user will be prompted to 
enter the appropriate (real) values for the connection points and 
orientations. If the user does not want to enter a relationship, 
enter a character other than the operators and the current 
operation will be ignored. After entry of an operation the 
following prompt will appear: 

Enter another operation (y/n)? 

To continue entering relationships, enter either y or Y. To stop 
entering relationships, enter either n or N, if any other 
character is entered, the default is to stop. 
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IV. B Deleting an object 1 

After selecting the DELETE OBJECT option in the main menu, 
the following prompt will appear: 

Please enter object name: 

Enter any string up to 80 characters in length, but only the 
first 15 significant characters are kept, and the string must 
contain at least one non-blank character. Leading and trailing 
blanks are stript, however embedded blanks are not stript from 
the string. If an invalid name is entered the user will be 
prompted again for another name. 

If name entered exist it will be removed from the database 
along with all other files or information relating to it, 
otherwise an error message will appear stating no object with 
that name presently exist in the database. 

IV. C Viewing the database 

LIST OBJECTS - This option for viewing the database list the 

objects by name, a page at a time. To stop 
viewing the database, enter either n or N to 
the inquiry about continuing. 

LIST CLASSES - This option for viewing the database list the 

classes and the objects associated with each 
class, a page at a time. To stop viewing the 
database, enter either n or N to the inquiry 
about continuing. 

IV. D Changing an object 

After selecting the UPDATE OBJECT option in the main menu 
the following prompt will appear: 

Please enter object name: 

Enter any string up to 80 characters in length, but only the 
first 15 significant characters are kept, and the string must 
contain at least one non-blank character. Leading and trailing 
blanks are stript, however embedded blanks are not stript from 
the string. If an invalid name is entered the user will be 
prompted again for another name. 

Name change: 

If the object exist in the database the following prompts 
will appear: 

Object's name: <Hopefully the one the user entered> 

Change object's name (y/n)? 

To change name, enter either y or Y, then - the following prompt 
will appear: 
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Please enter object name: 


The criteria for name is the 
change. If an invalid name 
again for another name. 


same as 
is entered 


for entry of name for 
the user will be prompted 


Class change : 

For changing the class, the following prompt will appear: 
Object's class: <class for object> 

Change object's class (y/n)? 

To change the class of the object, enter either y or Y, then the 
following prompt will appear: 

Please enter object class: 

The criteria for a valid class entry is the same as for a valid 
object name. If an invalid class is entered the user will be 
prompted again for a class. 

Parameter change: 

The present format for parameters is undefined and the only 
thing contained in this structure is the primary material 
composition of the object. The following prompt will appear for 
changing the material: 

Object's material: cmaterial of object> 


Change object's material (y/n)? 

To change the material, enter either y or Y, then the following 
prompt will appear: 

Please enter primary material composition of object: 

The criteria for a valid material entry is the same as for a 
valid object name. If an invalid material is entered the user 
will be prompted again for a material. 

Attribute change: 

For changing the attributes of the object, the following 
prompt will appear: 

Change object’s attributes (y/n)? 

To change attributes, enter either y or Y, then the following 
prompt will appear: 

Attribute is as follows: 

name: <attribute> 
quantity: It 

Do you want to C)hange 

D) elete 

or get N)ext attribute 
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Change : 

To change this attribute of the object, enter either c or C,| 


the following prompt will appear: 
Please enter attribute: 


The criteria for an attribute is the same as for a valid object 1 
name. If an invalid attribute is entered the user will be 
prompted again for another attribute. Then the user will b 




asked for the quantity of this attribute by the following promptt| 
Enter quantity of this attribute: 


I 


An integer value is being looked for and no error checking is 1 
offered. If only the quantity is desired to be changed, select 
the C)hange option and reenter the attribute then when asked forj 


quantity enter the change. 
Delete : 


e: a 

To delete the currently displayed attribute, enter either cH 
or D, no prompt will appear for this option. ® 


Next : 

If no action is desired for the currently displayec 


tion is 

desi red 

for 

the 

cur 

retrieve 

the next 

attribute , 

r en 

appear 

for this 

option . 

Thi 

ibutes a 

ssociated 

wi th 

an object 


This allows a way t 


them. 
Add : 


1 


After current attribute list is reviewed then you have th 
option to append more attributes to the list. The following 
prompt will appear for additions: 


i 


Add new attribute (y/n)? 




To add another attribute, enter either y or Y, and the user wilj 


be prompted for attribute and quantity in the same manner as foi 
changing attribute. Entering either n or N will stop changes to 
attribute list, also if any other character is entered th« 
process will stop. J 


Primitive change: 

For changing the primitives of the object, the followin 
prompt will appear: 


Change object's primitives (y/n)? 


To change primitives, enter either y or Y, then the following 
prompt will appear: 
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Primitive is as follows: 

Tag: # 

Id: <primitive code> 

Length/X-axis: # 

Depth/Y-axis : # 

Height/Z-axi s : # 

Do you want to D)elete 

or get N)ext primitive 

Delete : 

To delete the currently displayed primitive, enter either d 
or D, no prompt will appear for this option. 

Next : 

If no action is desired for the currently displayed 
primitive, to retrieve the next primitive, enter either n or N. 
No prompt will appear for this option. This allows a way to 
review the primitives associated with an object, without changing 
them. 

Add : 

After current primitive list is reviewed then you have the 
option to append more primitives to the list. The following 
prompt will appear for additions: 

Add new primitive (y/n)? 

To add another primitive, enter either y or Y, and the user will 
be prompted as follows: 

PRIMITIVES 

1) Four-sided prism 

2) Right-wedge 

3) Left-wedge 

4 ) El 1 ipsoid 

5) Cylinder 
6 ) Cone 

0) No creation of primitive 


Choice : 

Depending on which primitive is selected, the user will be 
prompted to enter the following dimensions for that primitives: 
enter the X-axis diameter or length, the Z-axis diameter or 
height, and the Y-axis diameter or depth of the primitive. The 
values expected for each is a real number, no error correction is 
offered. The 0 option is used to quit entering primitives. 

Relationship change: 

For changing the relationships of the object, the following 
prompt will appear: 


• * 
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Change object's relationships ( y/n ) ? 


To change relationships, enter either y or Y, then the 
prompt will appear: 


Relationship is as follows: 

First primitive id: 
Second primitive id: 
Operator: 

Connection point for first id(x,y,z): 


<tag #> 
<tag #>' 
<*,-,+> 
#,#,# 


Rotation of first id(x,y,z): #,#,# 


following ■ 


Connection point for second id ( x , y , z ):#,#, # 

Rotation of second id(x,y,z): #,#,# 

Do you want to D)elete 

or get N)ext relationship 


I 

I 


Delete : 

To delete the currently displayed relationship, enter either 
d or D, no prompt will appear for this option. 

Next: 


I 

I 


If no action is desired for the currently displayed 
relationship, to retrieve the next relationship, enter either n 
or N. No prompt will appear for this option. This allows a 
way to review the relationships associated with an object, 
without changing them. 

Add : 


After current relationship list is reviewed then you 
the option to append more relationships to the list, 
following prompt will appear for additions: 

Add new relationship (y/n)? 

To add another relationship, enter either y or Y, and the 
will be prompted as follows: 

Enter first primitive id: 


have 

Thei 


use 


I 

I 




Enter the 
involved . 
appear is: 


tag 

No 


id 

error 


(integer value) for the 
correction is offered. 


first primitiv 
The next prompt t 



Ente r 

Here enter 
involved . 
appear is: 


second primitive id: 

the tag id (integer value) for the 
No error correction is offered. 


I 

second primitive 
The next prompt t 



Enter desired operator (+,-,*): 


ORIGINAL PAGE IS 

of poor quality: 


I 

I 


16 


Depending on the operator entered, the user will be prompted to 
enter the appropriate (real) values for the connection points and 
orientations. If the user does not want to enter a relationshi 
enter a character other than the operators and the curre 
operation will be ignored. 

IV. E Main menu 

The following is the group of operations on the database, 
which is described in section IV. 


1 ) Create object 

2) Delete object 

3) List objects 

4) List classes 

5) Update object 
0) Quit 


Choice : 
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